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-^NQ-T-IGES-* : 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] A multiprocessor system which is characterized by providing the following and which 
connected two or more processor modules mutually by system bus To each processor module, they are 
two or more processors. A bus in a module of a split lead method which connects these processors 
mutually Two or more proper caches separately controlled by said two or more processors A system bus 
interface controller which is mounted between a bus in said module, and said system bus, and performs 
mediation control of a request on said bus in a module, and interface control between a bus in said 
module, and said system bus, Two or more copy tags for system bus snoups used in order to connect 
with this system bus interface controller and to perform a snoup to a request on said system bus as a 
duplicate of each address array of two or more of said proper caches, It connects with said system bus 
interface controller. Two or more copy tags for the bus snoops in a module used in order to perform a 
snoup to a request from said two or more processors published on said bus in a module as a duplicate of 
each address array of two or more of said proper caches 

[Claim 2] A system bus interface controller is a multi-level bus joint mold multiprocessor system 
according to claim 1 which searches two or more copy tags for the bus snoops in a module, and is 
characterized by publishing this lead request to a system bus if neither of the proper caches of the 
processors of the others connected to a bus in a module holds an applicable entry when a lead request is 
published into a bus in a module from any one of two or more of the processors. 
[Claim 3] A system bus interface controller When a lead request is published into a bus in a module 
from any one of two or more of the processors, When a proper cache of one which searched two or more 
copy tags for the bus snoops in a module, and was connected to a bus in a module of other processors 
holds an applicable entry It points so that a reply data transfer to a processor which published this 
request to a processor which controls a proper cache holding this entry may be directly performed 
through a bus in a module. Update the content of two or more copy tags for the bus snoops in a module, 
and a system bus is received. A renewal transaction of a copy tag for reflecting in two or more copy tags 
for system bus snoups a change of state of an address array of two or more proper caches produced by 
data transfer is published. A multi-level bus joint mold multiprocessor system according to claim 1 
characterized by updating two or more copy tags for system bus snoups. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] Especially this invention relates to cache coincidence mode of processing of the 
symmetric multiprocessor bus by which the bus connection was carried out about a multiprocessor 
system. 
[0002] 

[Description of the Prior Art] There is the following official report as reference which indicated this kind 
of technology. 

(1) In the bus joint multiprocessor of the JP,5-242020,A (2) JP,5-100952,A former, the processor and 
the cache corresponded to 1 to 1, and the processor was connected through the system bus, direct, or 
system bus interface controller, as shown in said official report (1). In a system like this official report 
(1), if a certain processor publishes a lead request, the whole of that request will be published by the 
system bus. Moreover, the request which other processors published A snoup is always carried out using 
the address check device for system bus snoups (usually duplicate of the address array of a proper 
cache). When the object data of this request is judged to exist in the proper cache of the subordinate of 
the processor in a self-module, the processor (proper cache) was interrupted and the technique of 
transmitting this data to a requiring agency via a system bus at a processor has been taken. Moreover, as 
shown in said official report (2), two or more processors were mounted in the same module, and the 
multiprocessor system which connects a local memory with these by bus in a module also existed 
[0003] 

[Problem(s) to be Solved by the Invention] The first trouble of the conventional technology is in the rate 
of bus busy of a system bus. In a conventional multiprocessor system like said official report (1), if a 
certain request publishes a lead request, since the request and data transfer to the lead request will be 
altogether performed via a system bus, if the number of a processor increases, the rate of a busy of a 
system bus will increase, and the reason is in the point that effectiveness ability falls substantially. On 
the other hand, when a local memory method like an official report (2) is also proposed and software can 
guarantee the locality of an instruction and data like the application of a scientific and research 
discipline, since a lead request can be processed within each processor element, the rate of a busy of a 
system bus can be reduced and it is effective. However, in the application of a paperwork computational 
application, it is technically difficult for software to guarantee the locality of an instruction and data, and 
the effect of reducing the rate of a busy of a system bus cannot be expected. Moreover, when capacity of 
a local memory cannot be secured to magnitude to the extent that it can be equal to actuation of real 
application, the rate reduction effect of a busy of a system bus can hardly be expected. 
[0004] Moreover, the second trouble of the conventional technology is in the amount of hardware. In a 
conventional multiprocessor system like said official report (1), I hear that cannot but make the number 
of sheets of a processor element increase when you are going to make it increase the number of a 
processor in a system, and the amount of hardware increases, and the physical length of a system bus 
increases in proportion to the number of a processor, and an electrical property deteriorates, and it is 
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~[~thre~ ]~reasonabte ~~ ~ 

[0005] The object of this invention is shown in aiming at improvement in the speed of a lead request 
simplification of a circuit and an equipment configuration, and improvement in transmission efficiency. 
That is, even if the load of each processor goes up and the rate of a mistake of a proper cache increases, 
a high speed is answered in a lead request, without making the rate of a busy of a system bus increase to 
the degree of pole, and it is shown in aiming at improvement in the engine performance of a 
multiprocessor system. 
[0006] 

[Means for Solving the Problem] A multiprocessor system of this invention is characterized by 
equipping each processor module 1 with the following means so that two or more processor modules 
may be illustrated to drawing 1 in a multiprocessor system which connected mutually by system bus. 
** Two or more processors 3. 

** The bus 5 in a module of a split lead method which connects these processors 3 mutually. 

** Two or more proper caches 4 separately controlled by two or more processors 3. 

** The system bus interface controller 6 which is mounted between the bus 5 in a module, and a system 

bus 2, and performs mediation control of a request on the bus 5 in a module, and interface control 

between the bus 5 in a module, and a system bus 2. 

** Two or more copy tags 7 for system bus snoups used in order to connect with this system bus 
interface controller 6 and to perform a snoup to a request on a system bus 2 as a duplicate of each 
address array of two or more proper caches 4. 

** Two or more copy tags 8 for the bus snoops in a module used in order to connect with the system bus 
interface controller 6 and to perform a snoup to a request from two or more processors 3 of two or more 
proper caches 4 published on the bus 5 in a module as a duplicate of an address array, respectively 
[0007] 

[Function] In the multiprocessor of this invention, if a lead request is published into the bus in a module 
from any one of two or more of the processors, a system bus interface controller will search two or more 
copy tags for the bus snoops in a module. Here, when neither of the proper caches of the processors of 
the others connected to the bus in a module holds the applicable entiy, a system bus controller publishes 
this lead request to a system bus. When the proper cache of one which was connected to the bus in a 
module of other processors holds the applicable entry, on the other hand, a system bus controller It 
points so that the reply data transfer to the processor which published this request to the processor which 
controls the proper cache holding this entry may be directly performed through the bus in a module. The 
content of two or more copy tags for the bus snoops in a module is updated. The renewal transaction of a 
copy tag for reflecting in two or more copy tags for system bus snoups the change of state of the address 
array of two or more proper caches produced by data transfer to a system bus is published to said system 
bus. Two or more copy tags for system bus snoups are updated. 

[0008] Next, the example of this invention is explained to details with reference to a drawing. One 
example of this invention is shown in drawing 1 . In drawing 1 , it connects mutually through a system 
bus 2, and two or more processor modules 1 constitute a multiprocessor system. In each processor 
module 1 Two or more processors 3, It connects with the proper cache 4 connected to each processor 3 1 
to 1 , the bus 5 in a module of the split lead method which connects two or more processors 3 mutually, 
the system bus interface controller 6, and this system bus interface controller 6. It connects with two or 
more copy tags 7 for system bus snoups and the system bus interface controller 6 which are used in 
order to perform the snoup to the request on a system bus 2 as a duplicate of the address array of each 
proper cache 4. Two or more copy tags 8 for the bus snoops in a module used in order to perform the 
snoup to the request from one which is published on the bus 5 in a module as a duplicate of the address 
array of each proper cache 4 of the processors 3 are carried. 

[0009] In the multiprocessor of drawing 1 , if a lead request is published into the bus 5 in a module from 
any one of two or more of the processors 3 on a certain processor module 1, the system bus interface 
controller 6 will search each copy tag 7 for the bus snoops in a module corresponding to the proper 
cache 4 of each processor 3 in the self-processor module 1. When neither of the proper caches 4 of the 
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-processors 3 of ih^others connected to the bus 5 in a module holds the applicable entry here The content 
of the copy tag 7 for the bus snoops in a module corresponding to the proper cache 4 of the processor 3 
which published this request is updated. When this lead request is published to a system bus 2 and this 
request is published by the system bus 2, the content of the copy tag 8 for system bus snoups 
corresponding to the proper cache 4 of the processor 3 which published this request is updated. 
[0010] If a lead request is published on a system bus 2, the system bus interface controller 6 of other 
processor modules 1 will perform a snoup using the copy tag 7 for system bus snoups like the 
conventional technology, and when the object data of this lead request judges that it exists in the proper 
cache 4 of the subordinate of the processor 3 in a self-module While notifying that to the other processor 
modules 1 and the memory subsystem 10 using the advice line 9 of cache entry ownership The content 
of the copy tag 7 for the bus snoops in a module corresponding to the proper cache of the processor and 
the copy tag 8 for system bus snoups is updated. The processor (proper cache) is interrupted, the reply 
data to this request is gained, and this reply data is transmitted to a requiring agency processor via the 
bus 5 in a module, and a system bus 2. Moreover, by the advice line 9 of cache entry ownership, when 
the proper cache 4 in which [ in a system ] processor module 1 is also judged not to hold the applicable 
entry, the memory subsystem 10 transmits applicable data to a requiring agency processor via a system 
bus 2. 

[001 1] On the other hand, a lead request is published into the bus 2 in a module from any one of two or 
more of the processors 3 on a certain processor module 1. When the system bus interface controller 6 
searches each copy tag 7 for the bus snoops in a module corresponding to the proper cache 4 of each 
processor 3 in the self-processor module 1 When the proper cache 4 of one which was connected to the 
bus 5 in a module of other processors 3 holds the applicable entry As opposed to the processor 3 which 
controls the proper cache 4 holding this entry It points so that the reply data transfer to the processor 3 
which published this request may be directly performed through the bus 5 in a module, and the content 
of the copy tag 7 for the bus snoops in a module corresponding to the proper cache 4 of the processor 3 
in connection with this data transfer is updated. Moreover, the system bus transaction for reflecting in 
the copy tag 8 for system bus snoups the change of state of the address array of two or more proper 
caches produced by this data transfer to a system bus 2 is published to a system bus 2, and the copy tag 8 
for system bus snoups is updated. 

[0012] The bus 5 in a module consists of an address-data shared bus 1 1 and a command bus 12, as 
shown in drawing 2 , and centralized control of the Arbitration of these buses is carried out by the 
system bus interface controller 6 using the request line 13 and the request authorization line 14. 
Moreover, Request ID is added to the lead request published on Processor ID and the bus 1 1-12 in a 
module by each processor 3 on the bus 1 1-12 in a module. In case the system bus interface controller 6 
or a processor 3 sends out the reply to a lead request to the address-data shared bus 1 1 here, the 
processor 3 which published this lead request on the command bus 12 simultaneously can recognize that 
this reply data is the reply to itself. Moreover, in case the system bus interface controller 6 directs a 
cache data transfer to a processor 3, on a command bus 12, the request ID to Processor ID and the lead 
request from the first of the target processor 3 is sent out. Each processor 3 is monitoring the object 
processor ID of the request on the bus 1 1-12 in a module continuously, can receive only the request for 
intraprocessor 3 by this, and can send out the data of a required cache entry to the bus 1 1-12 in a module 
with the request ID of this lead request. 
[0013] 

[Effect of the Invention] The first effect of this invention is to be able to reduce the rate of a busy of the 
system bus in a multiprocessor system, avoiding unnecessary interruption to other processors. The 
reason is that it becomes unnecessary that it publishes this lead request to a system bus when it can 
distinguish, without whether the lead request which a certain processor published into the bus in a 
module hits into the proper cache of other processors connected to the bus in the same module, and 
interrupting other processors and hits. 

[0014] The second effect of this invention is to be able to constitute a multiprocessor system from a 
simple configuration. The reason is in being able to share the usual system bus snoup processing and 
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hardware, and updating control of the copy tag for system bus snoups being simplified that two or more 
processors can be carried on one processor module, and two or more nf the processors ran he ronrmi i^ 
by one system bus controller, and by changing into a list the copy tag for system buses produced by the 
cache data transfer in the bus in a module via a system bus. 



[Translation done.] 
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Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing one example of this invention. 
[Drawing 2] It is drawing showing the details of the bus in a module. 
[Description of Notations] 

1 Processor Module 

2 System Bus 

3 Processor 

4 Proper Cache 

5 Bus in Module 

6 System Bus Interface Controller 

7 Copy Tag for System Bus Snoups 

8 Copy Tag for Bus Snoops in Module 

9 Advice Line of Cache Entry Ownership 

10 Memory Subsystem 

1 1 Address / Data Shared Bus 

12 Command Bus 

13 Request Line 

14 Request Authorization Line 
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